Circuit-Switched Gossiping in 3-Dimensional Torus Networks
نویسندگان
چکیده
In this paper we describe an eecient gossiping algorithm for short messages into the 3?dimensional torus networks (wrap-around or toroidal meshes) that uses synchronous circuit-switched routing. The algorithm is based on a recursive decomposition of a torus. It requires an optimal number of rounds and a quasi-optimal number of intermediate switch settings to gossip in a 7 i 7 i 7 i torus network.
منابع مشابه
Circuit-switched gossiping in the 3-dimensional torus networks
in this paper we describe, in the case of short messages, an efficient gossiping algorithm for 3-dimensional torus networks (wrap-around or toroidal meshes) that uses synchronous circuitswitched routing. The algorithm is based on a recursive decomposition of a torus. The algorithm requires an optimal number of rounds and a quasi-optimal number of intermediate switch settings to gossip in an 7i ...
متن کاملStructured Communication in Cut-through Routed Torus Networks
This paper is a study of one-to-all and all-to-all data movement patterns on cycles and multi-dimensional toroidal meshes that use cut-through (e.g., circuit-switched, wormhole) routing with virtual channels. We present new cut-through algorithms for broadcasting, scattering, gossiping, and multi-scattering on cycles and multi-dimensional torus networks. Our algorithms use virtual channels to i...
متن کاملStructured communication in torus networks
This paper is a study of one-to-all and all-to-all data movement patterns on cycles, tori, and multidimensional tori that use synchronous circuit-switched routing with virtual channels. The data movement patterns that we study are broadcasting, scattering, gossiping, and multi-scattering. We present new circuit-switching algon’thms for all of these patterns for cycles, two-dimensional tori, and...
متن کاملan Efficient Drive Circuit for Switched Reluctance Motor
The purpose of this paper is to present an efficient converter circuit used to drive switched reluctance motors. It uses the C-dump topology in which the trapped energy in the phase windings is returned to the supply capacitor to be used in the following strokes. In addition to the C-dump topology, it uses two extra feedbacks. One comes from a governor mounted on the shaft of motor which contro...
متن کاملA Low Cost Sensorless Control Drive Circuit for of Low Voltage Switched Reluctance Motor
Shaft position sensing is an essential part of switched reluctance (SR) motor drive In order to synchronize the pulses of phase current with the period of rising inductance of the proper motor phase. Direct sensors such as, Hall effect and optical encoder are commonly used in SR motors. The purpose of this paper is to present an indirect shaft positioning sensing known as "sensorless " control ...
متن کامل